RSA核心運(yùn)算使用的乘模算法就是 M(A*B)。雖然M(A*B)并不是乘模所需要的真正結(jié)果,但只要在冪模算法中進(jìn)行相應(yīng)的修改,就可以調(diào)用這個(gè)乘模算法進(jìn)行計(jì)算了。本軟件起初未使用Montgomery 乘模算法時(shí),加密速度比使用Montgomery乘模算法慢,但速度相差不到一個(gè)數(shù)量級(jí)。
將上述乘模算法結(jié)合前面敘述的冪模算法,構(gòu)成標(biāo)準(zhǔn)Montgomery冪模算法,即本軟件所使用的流程
標(biāo)簽:
RSA
模
核心
運(yùn)算
上傳時(shí)間:
2016-07-16
上傳用戶:hullow